Văn Công Viễn sinh ra ở gần vùng biên giới Campuchia thuộc Lộc Ninh, tỉnh Bình Phước. Ba anh xuất thân là một sĩ quan Việt Nam Cộng hòa, khi Việt Nam hòa bình ông về làm nông tại Lộc Ninh, tỉnh Bình Phước.

Gia đình anh có 6 anh chị em, 5 anh em trai và 1 em gái. Gia đình anh sống bằng nghề trồng tiêu, ba mẹ anh rất vất vả nuôi 6 anh em ăn học thành tài. Người anh đầu tiên của anh là Thạc sĩ Đông Y, người anh thứ hai là chuyên viên công nghệ, người anh thứ ba là giáo viên, người em kế là bác sĩ Đông Y, và em gái út là giáo viên.

Năm 2002, anh thi đậu vào trường Đại học Sân khấu – Điện ảnh Thành phố Hồ Chí Minh. Năm 2003, anh trở thành sinh viên miền Nam duy nhất có kịch bản phim ngắn được tuyển chọn chính thức, được tài trợ làm phim bởi quỹ FORD – TPD, trung tâm hỗ trợ phát triển tài năng điện ảnh Việt Nam – Hội Điện ảnh Việt Nam.

Anh từng tham gia khóa học chuyên ngành biên kịch do Ford tổ chức với các giáo sư hàng đầu của đại học South California do Bộ Văn Hóa Việt Nam tổ chức với Giáo sư Jack Epps Jr. Năm 2005, anh tốt nghiệp loại giỏi chuyên ngành Đạo diễn điện ảnh tại trường Đại học Sân khấu Điện ảnh Thành phố Hồ Chí Minh, bắt đầu làm phim từ những năm đầu của Đại học.[7]